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Docket No.: 33226/983001; SUN040079 

(PATENT) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of: 
David L. Detlefs 

Application No.: 10/799,1 87 Confirmation No.: 8478 

Filed: March 12, 2004 Art Unit: 2167 

For: CONCURRENT-MARKING-INITIATION Examiner: Not Yet Assigned 
HEURISTIC 

TRANSMITTAL LETTER 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 223 13-1450 

Dear Sir: 

Enclosed are the following items for filing in connection with the above- 
referenced Patent Application: 

1. Transmittal (I page; 

2. Revocation and Substitute under 37 CFR §1.36 with attached Appendix A (17 
pages); and 

3. Certificate of Transmission (1 page). 

The Director is hereby authorized to charge any deficiency in the fees filed, 
asserted to be filed or which should have been filed herewith (or with any paper hereafter filed in 
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Application No.: 10/799,187 Docket No, 33226/983001; SUN040079 

this application by this Firm) to our Deposit Account No. 50-0591, under Order No. 
33226/983001 ; SUN040079. 



Dated: July 27, 2007 Respectfully submitted,^ 

By_ 



ispectful ly subm itted, 

Robert P. Lord 

Registration No.: 46,479 

OSHA • LIANG LLP 

3945 Freedom Circle, Suite 300 

Santa Clara, California 95054 

(408) 727-0600 
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Tint TTTF UNITED STATES PATENT AND TRADEMARK OFFICE 

Name of Applicant and Assignee: SUN MICROSYSTEMS, INC. 

Address of Applicant and Assignee: 4150 Network Circle 



Santa Clara, CA 95054 

Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 

REVOCATION AND SUBSTITUTION 
OF POWER OF A TTORNEY UNDER 37 CF.R. §1.36 

Dear Sir: 

Pursuant to 37 C.F.R. §1.36, Sun Microsystems, Inc., the applicant and 
assignee of the patent applications listed on the attached APPENDIX A, revokes all 
previous powers of attorney in the patent applications listed on the attached APPENDIX 
A, hereby appoints the following attorneys and/or agents assigned to the Customer 
Number listed below to prosecute the patent applications listed on the attached 
APPENDTX A, and to transact all business in the U.S. Patent and Trademark Office 
connected therewith: 326 1 5 

PATTJNT TRADEMARK OmCF. 

Customer Nu mber 32615 

Please direct all correspondence and telephone calls concerning the patent 
applications listed on the attached APPENDIX A to: 

Robert P. Lord 
Osha « Liang LLP 
1221 McKinney Street, Suite 2800 
Houston, Texas 770 10 
Telephone No.: (713)228-8600 
Facsimile No.: (713)228-8778 

Further, please change the attorney/docket number corresponding to the 
patent applications listed in APPENDIX A from the attorney/docket number on file to 
that indicated on APPENDIX A. 
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The undersigned (whose title is supplied below) is empowered to sign this 
certificate on behalf of the above-identified applicant. 

The undersigned hereby declares that all statements made herein of the 
undersigned's own knowledge are true, that all statements made on information and 
belief are believed to be true, and further, that these statements are made with the 
knowledge that willful false statements, and the like so made, are punishable by fine or 
imprisonment, or both, under Section 1001, Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the sixteen patent applications 
listed on the attached APPENDIX A or any patents issuing thereon. 



Signature: P«* ^ Z °,< ^ 



Name : Joseph A. T warowski 

Title: Assistant General Counsel 

Sun Microsystems, Inc. 



197121 I 
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APPENDIX A 

1. Patent Application/Serial No.: 10/799,049 

Title: GARBAGE-FIRST GARBAGE 
COLLECTION 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015079/0946 

Reference No: 33226/940001; SUN040074 



2. Patent Application/Serial No-: 10/394,813 

Title: ELISION OF WRITE BARRIERS FOR 
STORES WHOES VALUES ARE IN 
CLOSE PROXIMITY 

Filed: 3/21/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013905/0661 

Reference No: 33227/023001 ; P7479 

3. Patent Application/Serial No.: 09/551,113 

Title: CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED- 
LIST WITH AMORTIZED NODE 
ALLOCATION 

Filed: 4/18/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/960000; P4665 



PAGE 7/23 * RCVD AT 7/27/2007 7:20:44 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/15 * DNIS:2738300 * CSID:713228S778 * DURATION (mm-ss):04-20 



07/27/2007 15:39 7132288778 



□SHA LIANG LLP RECEIVED PAGE 08/23 

CENTRAL FAX CENTER 



JUL 2 7 2007 



4. patent Application/Serial No,: 10/664,799 

T , tle . BLINDED ENCRYPTION AND 
DECRYPTION 

Filed: 9/18/2003 
Applicant: Sun Microsystems, Inc. 
Reference No: 33227/009001 

5. Patent Application/Serial No. : 10/31 3,878 

Patent No.: 7,143,124 

Title: DECETION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013559/0709 

Reference No: 33226/977001; P8275 

6. Patent Application/Serial No.: 09/547,288 

Title: MAINTAINING A DOUBLE-ENDED 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

Filed: 4/11/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010712/0617 

Reference No: 33226/959002; P4663 



PAGE 8/23 * RCVD AT 7/27/2007 7:20:44 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/15 * DNIS:2738300 * CS!D:7132288778 * DURATION (mm-ss):04-20 



0-7/27/2007 15:39 



7132288778 



□SHA LIANG LLP 



PAGE 09/23 



7. Patent Application/Serial No.; 10/861,704 

Title: THREAD SUSPENSION SYSTEM AND 



8. Patent Application/Serial No.: 09/454,427 



Title: DYNAMIC EMBEDDING OF LITERAL 
OBJECT DATA IN SUPPLIED 
INSTANCE OF INFORMATION 

OBJECT 
Filed: 12/3/1999 
Applicant: Sun Microsystems, Inc. 
Reel/Frame No.: 010448/0577 
Reference No: 33226/956001 ; P3916 



9. Patent Application/Serial No.: 11/099,720 



Title: SEQUENTIALLY PERFORMED 
COMPARE-AND-SWAP 

Filed: 4/6/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016661/0899 

Reference No: 33226/962002; P4667-US-DIV-1 



METHOD 



Filed: 



6/4/2004 



Applicant: 
Reference No: 



Sun Microsystems, Inc. 
33226/955002; P2927 C 
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10. Patent Application/Serial No.: 09/710,218 

Patent No.: 7,117,502 

Title: LINKED-LIST IMPLEMENTATION OF 
DATA STRUCTURE WITH 
CONCURRENT NON-BLOCKING 
INSERT AND REMOVE OPERATIONS 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



1 1/10/2000 

Sun Microsystems, Inc. 
011305/0889 
33226/963001; P4896 



11. Patent Application/Serial No.: 10/996,508 

Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 11/23/2004 

Applicant: Sun Microsystems, Inc. 

0 

Reel/Frame No.: 011270/0285 

Reference No: 33226/964002; P4946C1 



12. Patent Application/Serial No.: 60/204,184 

Title: PARALLEL GARBAGE COLLECTION 
FOR SHARED MEMORY 
MULTIPROCESSORS 

Filed: 5/15/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/964000; P4948 
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13 . Patent Application/Serial No. : 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

14. Patent Application/Serial No.! 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



09/697,729 
6,823,351 

WORK-STEALING QUEUES FOR 
PARALLEL GARBAGE COLLECTION 

10/26/2000 

Sun Microsystems, Inc. 
011270/0285 
33226/964001; P4946 

09/893,256 
7,103,887 

LOAD-BALANCING QUEUES 
EMPLOYING LIFO/FIFO WORK 
STEALING 

6/27/2001 

Sun Microsystems, Inc. 
011943/0085 
33226/966001; P5388 



15. Patent Application/Serial No.: 10/166,874 

Title: PREFETCHING TECHNIQUES FOR 
NETWORK INTERFACES 

Filed: 6/11/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013001/0641 

Reference No: 33226/967001; P7322 
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16. Patent Application/Serial No.: 



10/679,183 



Title: DEFERRING AND COMBINING 

WRITE BARRIERS FOR A GARBAGE- 
COLLECTED HEAP 

Filed: 10/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014590/0742 

Reference No: 33226/971 001; P7863 



Title: SHARED SYNCHRONIZED SKIP-LIST 
DATA STRUCTURE AND 
TECHNIQUE EMPLOYING 
LINEARIZABLE OPERATIONS 

Filed: 9/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014483/0341 

Reference No: 33226/972001 ; P7982 



Title: USE OF MEMORY PROTECTION TO 
IMPLEMENT REPLICATING 
COLLECTION IN A INCREMENTAL, 
COPYING GARBAGE COLLECTOR 

Filed: 11/17/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No. : 01 6007/06 1 6 

Reference No: 33226/974001 ; P8226 



17. Patent Application/Serial No.: 



10/653,828 



18. Patent Application/Serial No.: 



10/991,148 
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19. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

20. Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

21. Patent Application/Serial No.: 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/881.101 

USING CLASS PROPERTIES TO 
DEGREGATE OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

6/30/2004 

Sun Microsystems, Inc. 
015539/0072 
33226/975001; P8231 

11/021,287 

METHOD AND APPARATUS FOR 
FORWARDING REFERENCES TO 
OBJECTS CONCURRENTLY WITH 
SPACE-INCREMENTAL GARBAGE 
COLLECTION 

12/23/2004 

Sun Microsystems, Inc. 
015627/0335 
33226/976001; P8274 

10/313,878 
7,143,124 

DETECTION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

12/6/2002 

Sun Microsystems, Inc. 
01.3559/0709 
33226/977001; P8275 
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22. Patent Application/Serial No.: 



10/930,483 



Title: IMPROVED SCANNING OF 
EVACUATED OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 8/31/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015782/0538 

Reference No: 33226/978001 ; P8276 



Title: PARALLEL CACHING OF 

INSERTIONS INTO REMEMBERED 
SETS 

Filed: 3/18/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013890/0128 

Reference No: 33226/979001 ; P8303 



Title: METHOD AND APPARATUS FOR 
CONCURRENTLY PROCESSING 
REMEMBERED SETS IN A SPACE- 
INCREMENTAL GARBAGE 
COLLECTOR 

Filed: 5/1.8/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016366/0209 

Reference No: 33226/981001; P8317 



23- Patent Application/Serial No,: 



10/391,405 



24. Patent Application/Serial No.: 



11/131,827 
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25. Patent Application/Serial No.: 10/309,503 

Patent No.: 7,136,887 

Title: METHOD AND MECHANISM FOR 
FINDING REFERENCES IN A CARD 
IN TIME LINEAR IN THE SIZE OF 
THE CARD IN A GARBAGE- 
COLLECTED HEAP 

Filed: 12/4/2002 

Applicant: Sun Mi crosystcmsj Inc . 

Reel/Frame No.: 013550/0405 

Reference No: 33226/982001; P831 8 

26. Patent Application/Serial No.: 10/799,186 

Title: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015091/0736 

Reference No: 33226/984001; SUN040081 

27. Patent Application/Serial No.: 10/986,527 

TitJe: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 11/11/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015983/0321 

Reference No: 33226/984002; SUN040081 
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28. Patent Application/Serial No-! 10/799,187 

Title: CONCURRENT-MARKING- 
INITIATION HEURISTIC 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 0 1 5095/0376 

Reference No: 33226/983001; SUN040079 



29. Patent Application/Serial No.: 10/986,401 



Title: CONCURRENT-MARKING- 
INITIATION HEURISTIC 

Filed: 11/11/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016020/0320 

Reference No: 33226/983002; SUN040079-CIP 



30. Patent Application/Serial No.: 

Title: 



11/090,398 

METHOD AND APPARATUS FOR 
SWITCHING BETWEEN PER-THREAD 
AND PER-PROCESSOR RESOURCE 
POOLS IN MULTI-THREADED 
PROGRAMS 



Filed: 3/25/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 6300/03 1 9 

Reference No: 33226/987001; SUN040951 
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31. Patent Application/Serial No.: 11/215,510 

Title: METHOD AND APPARATUS FOR 

SELECTIVELY ELIMINATING WRITE 
BARRIERS IN SNAPSHOT-AT-THE- 
BEGINNING CONCURRENT- 
MARKING GARBAGE COLLECTORS 

Filed: 8/30/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016542/0156 

Reference No: 33226/989001; SUN041094 



32. Patent Application/Serial No.: 11/128,791 

Title: METHOD AND APPARATUS FOR 
REDUCING REMEMBERED SET 
OVERHEAD IN A GENERATIONAL 
GARBAGE COLLECTOR BY 
CONSTRAINING COLLECTION SET 

CHOICE 
Filed: 5/13/2005 
Applicant: Sun Microsystems, Inc. 
Reel/Frame No.: 016336/0241 
Reference No: 33226/99000 1 ; SUN041424 

33. Patent Application/Serial No.: 11/021,260 

Title: METHOD AND APPARATUS FOR 
ISOLATING SELECTED HEAP 
OBJECTS USING A FAULTING 
ADDRESS TRAP 

Filed: 12/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015627/0286 

Reference No: 33226/991001 ; SUN041505 
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34. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.; 
Reference No: 

35. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

36. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No,: 
Reference No: 
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11/091,611 

METHOD AND APPARATUS FOR 
IMPROVING PARALLEL MARKING 
GARBAGE COLLECTORS THAT USE 
EXTERNAL BITMAPS 

3/28/2005 

Sun Microsystems, Inc. 
016082/0276 ' 
33226/992001; SUN050023 

11/091,032 

METHOD AND APPARATUS FOR 
RECORDING MODIFIED REFERENCE 
LOCATIONS IN GARBAGE- 
COLLECTED HEAP MEMORY 

3/28/2005 

Sun Microsystems, Inc. 
016082/0191 

33226/993001; SUN050025 
11/218,145 

METHOD AND APPARATUS FOR 
DYNAMICALLY PRE-TENURING 
OBJECTS IN A GENERATIONAL 
GARBAGE COLLECTION SYSTEM 

9/1/2005 

Sun Microsystems, Inc. 
016542/0121 

33226/994001; SUN050202 
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37. Patent Application/Serial No-: 



11/218,179 



Title: METHOD AND APPARATUS FOR 

BYTE ALLOCATION ACCOUNTING 
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